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1 Introduction 

This work is motivated, on the one hand, by the need implicit in certain topological 
models of magnetic charge [32j [12] to understand the construction of space manifolds 
by gluing bounded manifolds through a common spherical boundary [2j, and on 
the other hand by the idea of generalising the planar diagram calculus [M] of the 
Temperley-Lieb algebra [33J to higher dimensions. 

The Temperley-Lieb algebra crops up in a wide variety of mathematical and 
physical contexts, from algebraic Lie theory [TB| [T7] . statistical mechanics [7J, [21] 
(and see Section [L~T|) . knot theory [T8], conformal field theory [20J and combinatorics, 
to colouring problems [30J, TQFT, Khovanov homology [19] and C*-algebras [13]. 
In most of those contexts the planar diagram calculus can be seen as integral to 
the algebra's involvement. In this calculus the algebra (indeed category) has a basis 
of diagrams drawn on a rectangular interval of the plane. The rectangle contains 
non-intersecting lines which end on its upper and lower edges, and two diagrams are 
equivalent if they differ by an edge-preserving ambient isotopy. Two diagrams A 
and B may be composed into a third diagram AB if the number of lines in A ending 
on its lower edge equals the number of lines in B ending on its upper edge. 

It is of interest in several of the contexts above to try to generalise this setup to 
higher dimensions. In particular, several interesting two-dimensional models have 
been solved in statistical mechanics by algebraic methods [7J, [21] , but almost none 
in dimension three, which is the dimension most directly relevant to equilibrium 
physics (cf. [3 [29]). 



There are a number of forms this diagram calculus generalisation might take, and 
various such have been considered [2TH22]. Perhaps the most superficially obvious 
generalisation, composition of open m-manifolds embedded in (m + l)-spac^], has 
not previously been fully treated from this point of view (although see [21], HI [5]) 
for the following reason. Non- intersecting lines intersect the (let's say) upper edge 
of a Temperley-Lieb diagram A at distinct points, and distinct points on R have 
a natural order that is preserved by ambient isotopy. Thus for diagrams to be 
composable the line counting condition above is sufficient. (This is the same as 
to say that the object set in the category is the natural numbers No-) If m = 2 
then lines become surfaces and intersect the northern and southern plane in loops. 
Clearly, for two "diagrams" to compose the number of loops in the juxtaposed layers 
must match, but this embedding does not order the loops, and the matching loop 
number is not sufficient for two loop configurations to be ambient isotopic and hence 
for diagrams with these configurations to be composable (cf. cobordism and TQFT 
[3]). Another associated complication that occurs for m = 2 is that some composable 
diagrams can be composed in more than one way. 

More than one formal resolution of these ambiguities is possible. To explain a 
way to choose a 'good' resolution we now recall the framework from Physics which 
provides the motivating example. An overview of the paper follows in Section 11.21 



1.1 The Potts model/dichromatic polynomial paradigm 

The physical setting for the Temperley-Lieb algebra from which we want to gener- 
alise is well known [6j [9J [21] . For G a graph with vertex set Vq and edge set Eq we 
associate a Q-state Potts variable Oi G Q := {1, 2, .., Q} to each i 6 V G . One starts 
with the Potts Hamiltonian for G 

Hg= E 5 w + ^ E <w 

<ij>GE G i&V a 

We take magnetic field parameter h = and form the partition function 
Zg(P) = ^exp(/3if G ) = J2 II ex P(^i) = E II + 

Wi} K} <ij>&E G {at} <ij>&E G 

where v = exp(/3) — 1. Expanding we have 

zgW = E E II = E ^Q* {G,) 

{a,} G'£V(E G ) <ij>eG' G 'eP{E G ) 

where \G'\ is the number of edges and #(G') is the number of connected components 
of G' regarded as a subgraph of G in the obvious way. Example: Figure Hp) shows 
a subgraph G' on a square lattice, with #(G") = 12. 



1 Actually we will argue elsewhere that m-manifolds in 2m-space may be more interesting in the 
context of statistical mechanics, but this is even harder, so we start here. 



(lii) 



Figure 1: (i) A subgraph of a square lattice and an extra layer, (ii) The corre- 
sponding new subgraph, (iii) A sequence showing: the connectivity of the original 
subgraph (running = 12); the connectivity after adding the new horizontal edges 
(running # = 12 + 3); the connectivity after adding the new vertical edges (running 
# = 12 + 3-2). 



We can now consider the RHS of ([I]) in its own right (as a 'dichromatic' polyno- 
mial in variables v and Q). The exercise is to construct a transfer matrix formul- 
tation in which to compute it, in cases where G has ('time') translation symmetry. 
We also require that G embeds in some Euclidean space and that its edges (and 
hence the Potts interactions) are local. However even this is not enough to make 
the interactions in the dichromatic polynomial formulation local, since #(G') is not 
local. Instead we need to introduce an entirely different state space. Although 
the restriction is not necessary, for the sake of simplicity we will describe this by 
considering the example of the n-site wide square lattice. 

In adding an extra layer to this lattice we are adding In — 1 edges. As ever 
in a transfer matrix formalism, the problem is to find a set of states which keep 
enough information about the old lattice G to determine #(G') for the new one. It 
will be evident that each state must record which of the last layer of vertices in G 
are connected to each other (by some route in G — cf. Figured] (i), (ii) and (iii)). 
Neither the details of the connecting routes nor any other information is needed, thus 
our state set is simply contained in the set of partitions of the last layer of vertices. 
It is straightforward to see that (in the square, or otherwise plane, lattice case) 
precisely the set of 'plane' partitions are needed. These are the partitions realisable 
by noncrossing paths in the interior when the vertices are arranged around the edge 




Figure 2: TL diagram. 




Figure 3: TL identity diagram, diagram D l7 and a diagram with different numbers 
of in and out- vertices. 

of a disk. 

Pictures of such paths are called Whitney diagrams [21] . If instead we repre- 
sent plane partitions by boundaries of connected regions these diagrams become 
Temperley-Lieb (or boundary) diagrams on the disk. Note that these are plane pair 
partitions (of double the number of vertices). See Figure [2] for an example. Note 
that the original lattice itself has all but disappeared from the state space (replaced 
by a topological/combinatorial construct). 

Finally we note that in order to compute correlation functions some further infor- 
mation must be retained (essentially the details of connections also with the vertices 
on the left-hand side of the graph in Figured]). This corresponds to Temperley-Lieb 
diagrams on the rectangle - i.e. with both in-vertices and out-vertices. These di- 
agrams may be composed by juxtaposition at one edge of the rectangle when the 
number of states agrees. With an appropriate reduction rule for interior loops (re- 
place by a factor y/Q) this becomes the Temperley-Lieb algebra (indeed category, 
indeed monoidal category). 

NB, casting the state space in this form is certainly beautiful and computation- 
ally convenient (see [23]), but it is not the same as integrability. Since the Potts 
model is integrable under certain conditions solutions to the Yang-Baxter equations 
can be constructed using Temperley-Lieb diagrams, but such exercises will not be 



our focus in the present paper. 

The following set of Temperley-Lieb diagrams generate the Temperley-Lieb al- 
gebra on n vertices (i.e. n in- and n out- vertices). The identity diagram is the 
rectangle in which each in- vertex is connected to the corresponding out- vertex. The 
diagram Di is like the unit except that in- vertices i and i + 1 are connected, and out- 
vertices i and i + 1 are connected. (See Figure EJ) The generators are Di, ..,D n _i. 
As already noted, composition B o C is by juxtaposition so that the out- vertices of 
B meet the in- vertices of C (becoming internal points in the new diagram). The 
state space we have constructed induces a representation R of these elements. The 
transfer matrix is then 

r=n<i + ^*w»>n<^ + *w>«>) 



and 



Z{p) = Tr(T n ) 



Finally, the trace can be decomposed into the irreducible representations in R 
(amongst other partial diagonalisations). The close relationship this engenders be- 
tween representation theory and correlation functions (see e.g. [23]) is what we aim 
to generalise. 

We require to generalise this picture in particular to higher dimensions. For the 
sake of definiteness let us now consider the cubical lattice. The direct generalisation 
of the Potts model leads us to certain graph Temperley-Lieb algebras - subalgebras 
of the partition algebra [22]. However these are extremely intractable (see [TT]). 
Here we take a different approach, staying closer to TL diagrams. 

Both mathematically and physically it is convenient to assemble the Temperley- 
Lieb algebras into the Temperley-Lieb category (diagrams with different numbers 
of in- and out- vertices [21], see later for details). Accordingly we approach the 
problem of generalisation here by casting the problem in a categorical framework, 
and defining a number of categories generalising this category. The claim is that 
this is natural, and ultimately makes the exposition more efficient. 

Hereafter we draw and compose diagrams from bottom to top, rather than from 
left to right (i.e. subsequent pictures are rotated through 90° compared to those 
above). This is merely a space saving device. 

The Temperley-Lieb category C T = (N, homr(— , — ), °) is monoidal [TTJ [28] and 
generated as such by the diagrams 



G hom T (l, 1) G hom T (2, 0) 



(cf. the diagrams above) and inversion. In this orientation it is the monoidal compo- 
sition that is drawn from left to right. For example, if * is the monoidal composition 
then 



(Strictly speaking one works in the C-linear category C T , S -, in which 



= S 



Ghom T (0,0) (2) 



and, by our loop replacement rule, 6 = \[Q G C.) 

As noted, these diagrams are shorthand for plane pair partitions. However for 
the purposes of generalisation it will be convenient to begin (in Section [2]) by treating 
them more literally as lines embedded in IR 2 . 

One can view a curve properly embedded in a frame F (an interval of M 2 ) as 
connecting two points on the boundary (if it is open), or as a separation of F into 
two connected components. The Jordan curve theorem can be seen as a connection 
between these views. As we see above, Temperley-Lieb diagrams are generated 
by such embeddings (eventually one is only interested in the topology rather than 
the specific embedding). In generalising to higher d the two perspectives suggest 
distinct generalisations. The Jordan theorem may be generalised to the Jordan- 
Brouwer theorem ITUl 1351: 



Theorem 1 A closed (or properly embedded) d — l-manifold immersed in Euclidean 
space M. d (d > 2) separates M. d into two domains of which it is the common boundary. 



And this gives the spirit of the approach we shall adopt here. 

Remark: The converse (that a bounded and closed point set that separates, every 
point of which is accesible from each domain, is a manifold) is not true in general, 
but our considerations here are limited by what can be built as a limit of lattice 
objects (or by related physical considerations), so it is safe enough heuristically to 
consider manifolds and separating sets as interchangable. 



1.2 Overview 

Our first task is to give a more precise description of the diagrams from which we 
shall construct our generalisation. 

These diagrams, which we call "concrete diagrams", form a continuously infi- 
nite set. We require that our generalisations of TL algebras retain the property of 
finite-dimensionality. Accordingly we will partition the continuously infinite set of 
concrete diagrams into a countably infinite collection of finite sets, each set char- 
acterised (in the three-dimensional case) by a configuration of loops in the plane. 
The elements of these finite sets are the equivalence classes of concrete diagrams of 
an equivalence relation that we call "heterotopy" , which extends ambient isotopy 
by allowing and regulating certain topology changes. The next task is to define a 
notion of composition for these equivalence classes based on the intuitive idea of 
concatenating concrete diagrams by pasting the bottom of one of them to the top 
of the other one. Then we can define our category. This category belongs to the 
beautiful class of diagram categories, having a rich structure in representation the- 
ory, beside generalising our physical setting. We conclude with some remarks on 
the structure of the category (although a detailed investigation of its representation 
theory will be presented elsewhere). 



1.3 Glossary of terms 



b(D) 


number of bubbles in concrete diagram D 


m 


C d 


category of concrete diagrams in dimension d 


Propf2Tl 


KC d {5) 


/C-linearised C d quotient 




Cp 


partition monoid base category 






partition category with parameter 5 E JC 




c 


strong heterotopy category 




I (o) 


Temperley-Lieb category 


gm 


d±D 


unner /lower concrete boundary of D 


Uefj2.4| 




interval of Euclidean <i-space 


v>=J 


a(D) 


genus of three-dimensional concrete diagram D 




If 


'straight' isomorphism in Tip 


DefJXHl 


F(T) 


set of partitions of set T 




V(T) 


power set of set T 


C3l 


u 


point set of embedded manifold X 


32] 


P X X 


set of connected components of X 




p(D) 


partition of connected components of 3D 


Deff2THl 


Tip 


set of pre-isomorphisms in S d [F, F] 


Defj3.8| 


R(D) 


D with bubbles removed 


m 


E> d 


d- sphere 


grsi 


S d 


set of concrete diagrams in d dims; lower hyperplane at t — 


Deff2TTl 


S d [F + ,F_] 


subset of S d ; D G S d [F + , F_] implies d±D = F± 


Deff231 


S d 


set of representatives of isotopy classes of concrete diagrams 


Defj3.12| 


S&[F +i F-] 


set of representatives of isotopy classes in S d [F + , F_] 


Defj3.12| 


cd 

I 


set of concrete <9-diagrams of dimension d 


Defj2.1| 


Sf{n) 


subset of concrete <9-diagrams with n components 


Deff2~Tl 


Sq 


set of isotopy class representatives of S d 


Defj3.1U| 


qd 


set of minimal concrete diagrams 


Defj3.1| 




subset Si m C)S d [F + ,F_] 


Defj3.1| 


SI[F,F'} 
S%[F,F>] 


set of heterotopy classes of diagrams in S^in [F, F'] 


DefJ4.10| 


set of strong heterotopy classes of diagrams in S^ in [F, F'] 


DefJ4.1Ul 



2 Concrete diagrams 

Fix d G N. It is convenient to formulate our underlying space WL d with one prefered 
direction, called 'time' t. Time totally orders spatial hyperplanes (hyperplanes per- 
pendicular to the t-axis) without further coordinatisation. Given a point (v , t) G M. d 
we can associate a projection v G For t G K write ft for the embedding 

ft : R*- 1 -> R d 

ft(v) = (v,t) 

As usual, if M is a manifold with boundary we write dM for the boundary. 
Thus dM is a manifold without boundary, of dimension one less than M. (There 



(3) 




Figure 4: Example concrete diagram in d = 2 with \D\ = 10 and b(D) = 3. 

is a version of what follows for manifolds 'with corners', but we will not treat it 
here.) For clarity, if we want to treat a manifold embedded in M. d as a set of 
points we may write Pq(M) C M. d ; while P\{M) will denote the partition of this 
point set into the connected components {Mi} of M. Write \M\ for the number 
of connected components; b(M) for the number with <9Mj = 0; and R(M) for the 
manifold obtained from M by removing every Mj with dMi = 0. 
Recall that a manifold embedding / : X — * Y is proper if 

f(dx) = f(x)ndY 

(for smooth manifolds there is also a transversality condition). 
Fix t > 0. Then 

# t = := R^ 1 x [0,t]. 

The subspaces R d_1 x {0} and M ' -1 x {t} are the components of the boundary of 
Ef. 

Definition 2.1 A concrete diagram in Ef is a collection D = {D{\ of connected 
compact submanifolds ('components') of codimension-1, properly embedded in Ef, 
such that 

(i) the submanifolds do not intersect; 

(ii) each boundary component is topologically a {d — 2)-sphere. 

Let Sf denote the set of concrete diagrams in Ef; and S d = U t Sf - - the set of 
concrete diagrams. 

(Note that each D{ is usually a [d — 1) -dimensional manifold. However we include 
the case Sf; as a limit, and in this case each Di is just a (d — 2) -sphere.) 

There are examples in Figures HJ O [6] and [71 The main property of each Di, for our 
purposes, will be that it separates Ef into two regions, and is the boundary of both, 
with every point in it accessible from both. 

Definition 2.2 Let E be a Euclidean space and D a subset. Then Ce{D) is the 
number of connected components of E\D. 



Figure 5: A representation of examples of concrete diagrams in M 3 whose upper and 
lower boundary configurations each consist of two concentric loops. 




Figure 6: A representation of a concrete diagram with labelled boundary compo- 
nents. 

It is assumed that all the components of all concrete diagrams lie within some 
finite interval of M. d . So we assume in particular that there is a region of M. d (or 
even Ef) spatially very far away from the components of any diagram. (This 'outer' 
region is connected unless d = 2. In d = 2 we will consider the outer region to be 
the part on the right.) 

The set of boundary components contained in the upper (respectively, lower) 
hyperplane is called the upper (lower) boundary configuration. 

Definition 2.3 A concrete d-diagram in dimension d is a collection of non-intersecting 
topological (d— l)-spheres (i.e. without boundary) embedded in R d . 

Thus a boundary configuration of a concrete diagram in dimension d is a concrete 
d- diagram in dimension d — 1. 

In d = 2 the hyperplanes of a concrete diagram are simply two parallel lines 
(the edges of the diagram). The components are one-dimensional submanifolds 
embedded between the two edges. If a component has a boundary, it consists of 
exactly two distinct 0-spheres (points) which may be both on the same edge, or one 
on each edge. Those components without a boundary are homeomorphic to closed 
loops. The upper (lower) boundary configuration is the set of boundary points in 
the upper (lower) edge. Thus we see that those concrete diagrams in M 2 with equal 
numbers of boundary points in both edges are concrete Temperley-Lieb diagrams. 

In d = 3 the hyperplanes are two parallel planes and the components are es- 
sentially Riemann surfaces with (possibly empty) boundaries attached to the lim- 
iting planes. See Figure El The boundaries contained in a limiting plane define 



Figure 7: Representations of concrete diagrams in S 3 [F, F'}{2) with [F]\ = ()(()) 
and [F']i = ((())) (see (j7]) for i-class notation). 

an arrangement of non-intersecting closed loops in that plane which we call a loop 
configuration. 

2.1 Categories of concrete diagrams 

Let S d denote the set of concrete <9-diagrams in dimension d. That is 

rtd cd+1 

D| — D 

Let S d (n) be the subset of concrete <9-diagrams with n components. 

Definition 2.4 Let D G S . Then d±D is its upper (+) or lower (—) concrete 
boundary configuration (that is, a collection of non-intersecting topological (d — 2)- 
spheres embedded in W 1 ' 1 ). 

We adopt the convention that d±D does not record the t-coordinate of its copy of 
R^ 1 as a hyperplane in R d . Thus for D e S d we have d + D G S^" 1 . 
Example: in d = 3, Pid + D is a set of loops. 

Definition 2.5 For F± G Sf" 1 , let S d [F + ,F„] be the subset of S d such that D G 
S d [F + ,F^} implies d±D = F±. Let S d [F + ,F^}(n) be the subset ofS d [F + ,F„] with n 
components. Define S^[F + , F-] = R(S d [F + , F_]) similarly. 

See Figure [7] for examples. 

Let AeSf^Be S d 2 be such that d^A = d + B (i.e. A e S d [F + , F), B e S d [F, F_) 
for some F + , F, F_). Write Ao B for the point set that coincides with B as a point 
set below and on the upper hyperplane ti of B, and with the translate of A above 
and on t^. (Examples are shown in Figure [H) 

Proposition 2.6 Set Ao B is itself the point set of a concrete diagram^ in Sf +t . 

2 Remark: the composite embedded manifold will only be smooth if the factors are smooth, and 
not necessarily smooth if the factors are not transversal, but this need not concern us. 




Figure 8: A representation of examples of composition of concrete diagrams in R 3 . 

We now identify A o B with this diagram, and hence define 
o : S d [F + ,F] x S d [F, F_] -> 

(i,B)^ioB (6) 

Consider the triple 

C d = (5f- 1 ,5 d [- -],o) 

consisting of 'object' set the set of concrete boundary configurations; and for each 
pair of objects E,F G S d_1 the collection of 'morphisms' Hom C d(F,F) = S d [E,F]; 
and the composition defined above. 

Proposition 2.7 The triple C d is a category. 

Proof: Since the construction implied for (A 1 oA 2 )oA 3 requires disection of the same 
concrete diagram as A 1 o [A 2 o A 3 ) it follows that o is associative. Each Hom(F, F) 
has a unit (the concrete diagram of duration zero). □ 

If K, is a ring and C a set (or category) write KC for the free /C-module with 
basis C (respectively the /C-linear category extending C, for which the hom-set 
homc(F, G) is a basis for lionise- (F, G)). 

By a mild abuse of notation we call a complete collection of hom-space bases for 
a /C-linear category C a basis for C. A basis is categorical if it forms a subcategory. 



For 5 G /C we define a category 

lCC d (5) = (S d -\!CS d [-,-],*) 

by A»B = 5 b ( AoB ^ R(Ao B) on the basis (it is straightforward to check associativity as 
before). Note that C d (l) = (S^" 1 ) S$[— , — ], •) is a subcategory (with 5 = 1 making 
• close on concrete diagrams in an obvious way). 

2.2 Functors to partition categories 

For T a set let P(T) denote the set of partitions of T. For p G P(T) we may 
write s ~ p i if s,i in the same part in p (acknowledging the natural bijection 
between partitions and equivalence relations). We may also write [s] p for the part 
(or equivalence class) of p containing s. For n G N define n = {1, 2, n}. 

The forced disjoint union of two sets is A U B = {(a, 1), (b, 0) |a G A, 6 G -B}, 

or for i G Z, A Uj B = {(a,i + 1), (b,i)\a G A, 6 G 5}. Let p be any relation from 
any set T to K. Then for each i G 1 define a new relation t>i(p) from T to 1 by 

(s, x) i— > (s, x + z). For example, Vj(^4 Uj -B) = A Uj + j 

For F± G >S| in particular then by F + U F_ we will intend the union of the 
sets Pi(F±) of connected components. 
For example the concrete diagram D in Figure [6] has 

d + D U d^D = {1+, 2+, 3+, 4+, 1-, 2-, 3-, 4-} 
in a notation in which (1, 1/0) i— > 1± and so on. 
Definition 2.8 Fix d. For each pair F + , F_ G S d ~ x define 

p:S d [F + ,F_] -4P(F + UF_) 

as follows. Let D be a concrete diagram. The connectivity p(D) is the partition of 

d + D U d-D each element of which is the set of all topological (d — 2) -spheres (loops 
in d = 3) bounding a single component in D. 

Examples: In d = 2 every p(D) is a partition of the set of boundary points into 
pairs. The case in equation (J4]) has p(D) = {{1+, 2+}, {3+, 9— }, {4+, 5+}, ...} (in 
the natural labelling scheme). 

In d = 3 the concrete diagram D in Figure [61 with boundary loops labelled as 
indicated, gives 

p(D) = {{1+, 1-, 3+, 3-, 4-}, {2+, 2-}, {4+}} 

Definition 2.9 (1) A congruence relation I on a category C is an equivalence re- 
lation on each horn set such that f G [/]/ and g' G [g)i implies f'og'e [f o g] T 
whenever the latter exists. 

(2) The quotient category C/I has the same object class as C but hom c /i(F,G) = 
homc(F,G)/I with the obvious composition well-defined by congruence. 




Figure 9: Example of composition in the partition category. 

The partition-monoid base category 

Cp = (SWi,P(-U-),*) 
has object class the class Spin of all finite sets. The composition 

* : P(5 U T) x P(T UtO -> P(5 U C7) 
(a, 6) i — ► a * 6 

has a * b given as follows (see Figure [9] for an example). With s, s' G S U U we 
have s ~ a *b s' if there is a sequence s , Si, s 2 , Sk with s = s (case s G U U) or 
-So = Vi(s) (case s G S U 0) and = s' or = fi(s'); such that either S2i ~6 s 2 j+i 
and s 2 j+i ~ Wl (a) s 2 i+2, or s 2 j ~ Wl (a) s 2 i+i and s 2 i+i ~6 s 2 i+2- (See [22], [H] for a gentler 
introduction). 

Example 2.10 See Figure [9J The upper bracketed part in the figure represents 

an element a of hom(2, 5) = P(2 U 5); and the lower part is b in hom(5, 4). The 
composite is the partition in hom(2,4) of the upper and lower rows of the composite 
diagram (ignoring the middle groupings except in so far as the marked identifications 
engender connections). Note also that over/under information is irrelevant. 
Specifically we have (3, 0) ~& (3, 1), (3, 0) ~ a (2, 0), (1, 1) ~& (2, 1) and so on; so 

(3, 0) ~ 6 (3, 1) ~„ l(a) (2, 1) (1, 1) ~ wi(a) (1, 2) 

giving (3, 0) ~ a * fe (1, 1), and so on. 

We may regard S^ -1 as a subset of Sp in by regarding each object F as a set of 
components, rather than a point set. Whereupon we may define Cp as the full 
subcategory of C P with object set Sf" 1 , and 



Proposition 2.11 The inclusion of S d 1 as a subset of Spin together with the as- 
signment of partition p(D) to each concrete diagram D defines a functor 

T :C d ^ C P 

Specifically, if A, B composable in the category C d then p(A o B) = p(A) * p(B). 

Proof: Let A G S d [E, F] and B G S d [F, G\. Then AoB G S d [E, G] so both partitions 

are of E U G. But there is a route (a path within a component) from boundary 
component I to V in A o B iff there is a chain I = / 1; l 2 , 13, l m = I' such that there 
exist routes from to l 2 % in A and from l 2 % to l 2 %+\ in B (or similarly with the 
roles of A, B reversed). Map p thus defines a congruence relation on C d leading to 
Cp as quotient. □ 

Extending map p /C-linearly, T extends in an obvious way to a functor 

T : ICC d (5) — > KCpfgs 

where JCC P ^ is the usual partition category [22] generalising fCC T r S y 

Definition 2.12 A category is finite if every horn set is finite; or, if it is a K-linear 
category, if every horn set has a finite basis. 

Category C ¥ is finite, so the image category T{C d ) is finite. This is certainly an 
interesting object for study, both from the view of generalisations to Section [LTl and 
mathematically. The image category T{C 2 ) is a kind of Temperley-Lieb category 
(like the ordinary TL category C T except that the object set is Sj instead of N). 
However this is not the only way of thinking of the TL category, so before studying 
T{C d } we consider the construction using isotopy of diagrams. 



3 Isotopy and minimality of concrete diagrams 

Definition 3.1 A concrete diagram in S d will be called minimal if all its components 
are (d — l)-spheres with non-empty boundaries. The set of all minimal concrete 
diagrams in S d [F, F'\ is written S^^F, F']. 

Examples: The concrete diagrams in Figures lofoXn (but not H]) are minimal. 

One way to characterise the diagram basis of the Temperley-Lieb algebra is as the 
set of equivalence classes of minimal concrete diagrams in d — 2 under isotopy |27J. 
In what follows we show that this construction does not generalise automatically to 
higher d, and provide a way to resolve this anomaly. 

We begin by recalling and extending the definition [271 Ch.ll] of isotopy. 



3.1 Isotopy and strong isotopy 



Definition 3.2 (i) By an isotopy on M. d we shall mean a one-parameter family j s , 
s G [0, 1], of homeomorphisms ofM. d such that j s (x) is continuous in s and x and jo 
is the identity homeomorphism. 

(ii) If A and B are concrete diagrams we say that A is isotopic to B (A ~, B , 
A G [B]i) if there is an isotopy j s ofM. d such that: 

11 j s (Po(A)) is the point set of a concrete diagram in M d for all s; 

12 j 1 (P (A)) = P (B). 

We may write just j(A) for concrete diagram B here (and A = j~ 1 (B) ). Thus each 
j defines a map j : S d — > S . 

We define isotopy of concrete d-diagrams similarly. 

(iii) For A,B G S [F, F'\, we say that A is strongly isotopic to B if A ~ t B by an 
isotopy ] s such that j s [P (^4)] is the point set of a concrete diagram in S d [F, F'] for 
all s. If A is strongly isotopic to B we write A ~ si B or A G [B] si . 

Example 3.3 The following concrete diagrams are all isotopic in d — 2. The first 
two are strongly isotopic. 



o 










u 



o ' 









o, 



As noted above, these may all be regarded as representations of the same TL dia- 
gram. 

The two factor diagrams used in Figure [8] are isotopic but not strongly isotopic. 

Proposition 3.4 The relations ~t ; ~ S i are equivalence relations. Bubble number 
b(D) is an invariant of both. □ 

A significant difference between i and si is the following. 

Proposition 3.5 (i) For D G S d [F, F') we have [D] si C S d [F,F'}. Let D 1 G 
S d [F, F'\ and D 2 G S d [F', F"\, and let D] ~ si D i (j = 1,2). Then D[oD' 2 ~ si D x oD 2 
and we have a well-defined composition on si-classes. Thus the triple 

C d si =(S},S d [--)/si,o) 

is a quotient category ofC d . 

(ii) // two concrete diagrams are strongly isotopic then their connectivities are equal. 



Thus the functor T factors through C d { . That is 



C d 



r 



•p 




commutes (with J si denoting the si- congruence). □ 

Equal connectivity does not imply isotopy. For example, see Figure [TH Thus C d { is 
not a finite category. 

3.2 Hyperplane isotopy 

Note that II of Definition 13.21 implies that points in a boundary remain cohyperpla- 
nar through the continuous transition realising an isotopy. The upper hyperplane 
may move bodily to a different time as we transform between isotopic concrete di- 
agrams, but it can be followed through the transformation. (Although the limit in 
which the upper and lower hyperplane coincide is allowed, where this makes sense.) 
In this sense an isotopy on M. d restricts to a transformation on a boundary hyper- 
plane, which transforms between isotopic boundary configurations. 

We want to address the question of how to define a smaller category from C d by 
replacing concrete diagrams with their i-classes, as works for d = 2. Two possible 
ways to go are: (1) try to find candidates for horn classes in S d / ~i (note that this 
automatically implies a reduced object set); (2) try to use the S d [F, F'\f ~i as horn 
classes. 

We shall see that neither of these works directly unless d = 2. Shortly we shall study 
the quotient sets S d / ~ t and S d [F, F'\j We will need some preparations to deal 
with the differences between d = 2 and d > 2. 

Proposition 3.6 (1) The set S^/ ~j may be indexed by the natural numbers. H 

(2) For d > 2 the set S^ 1 / ~j may be indexed by the set of rooted trees (as in 

Definition \8.5\ or. e.g., in An isotopy class [F\ x of elements of S^ 1 can 

be indicated, non-uniquely, by a bracket notation like 



Proof: (1) The set Sj is the set of boundary configurations of S 2 , i.e. points on the 
line. The intrinsic left-to-right order on a boundary point configuration is preserved 
by isotopy, even though the precise location of points is not in general. As such 
there is precisely one isotopy class of point configurations for each number of points. 



3 (NB, this statement can be brought into line with the sequel by a strict interpretation of the 
0-sphere, but this need not concern us here — see pQ.) 

4 It is the boundary class in d = 2 which is fixed in constructing the diagrams for a specific 
Temperley-Lieb algebra (see later). Hence there is one Temper ley-Lieb algebra for each number 
of points. 



[F)i -> 



0(0). 



(7) 







Figure 10: Depiction of a nontrivially permuting self-isotopy j s in d = 2. 



(2) For d > 2 every sphere partitions M. d into its interior, its exterior, and the 
intersection of their closures. Geometrical duality [3 1 J places this partition into 
correspondence with a graph consisting of a point for each open component and an 
edge between them for the separating sphere. □ 

Recall that P\D is a partition of PqD into components. However, in writing 
examples we will usually use number labels for the components, chosen for local 
convenience (as in (151)). 

In as much as an isotopy j s is continuous we may consider following a particular 
component through the transformation. (That is, while the point set of a component 
will change in general under a homeomorphism, we can consider the component's 
number label to travel with its homeomorphic image.) In this sense the isotopy may 
be considered to move the component around. Consider an isotopy taking a concrete 
diagram to itself (via some homeomorphisms) . In the above sense such an isotopy 
permutes the components. In particular the homeomorphic image of a component 
may not be the same component (although in d = 1 this permutation is necessarily 
trivial, by the nonintersection condition). 

Consider a concrete <9-diagram F G S| consisting of two loops arranged as ()(). 
The example in Figure [TUl illustrates (discretely) a continuum of homeomorphisms j s 
realising a self-isotopy of this concrete <9-diagram. This isotopy realises a nontrivial 
permutation. 

Proposition 3.7 If F is a concrete d-diagram, and j s an isotopy, in dimension 
d — 1 then ( using f t from ) 

D J p := U tem f t ( Jt (P (F))) (8) 

is (the point set of) a concrete diagram in S d [F, F'], with F' = ji(F). 

To see this consider Figure [TU] as a single diagram in d = 3. □ 

Definition 3.8 Write 7i> for the set of concrete diagrams in S [F,F] arising as in 
equation $Jj). In particular I p e rep is given by Ip = D J F (as in equation fiSj)) in case 
j u is the identity homeomorphism for allu. 

Proposition 3.9 In C ¥ there is an isomorphism in hom(F, F') iff \F\ = \F'\. That 
is, C P has a skeleton with object set N. 

In T(C d ) there is an isomorphism in hom(F, F') iff F ~i F' . That is, T{C d ) has a 
skeleton with object set N (case d = 2); or the set of rooted trees (d > 2). 



Proof: The results on C P are elementary. For J-(C ) note that the construction Dp 
is an isomorphism. Then apply Proposition 13.61 □ 



3.3 Representatives of isotopy classes 

Definition 3.10 Let Sg C S^ 1 be any complete set of representatives of classes in 
S^ 1 / ~i (one per orbit). 

Although there is much choice in the preparation of Sg, some restriction is conve- 
nient. 

Proposition 3.11 Within each orbit of S^ 1 / ~t there are representatives in which 
each component is a perfect d — 2-sphere; and the centres of all these spheres are 
colinear (let us say, along the x-axis); and the intersections of the components with 
this line are spaced along the line at unit intervals, with the first intersection at 
x = 0. We may arrange the spheres so that the smallest appear first (reading left to 
right) and then that those of equal size are ordered by heaviness (as in Definition \A.3\ 
in Appendix \A.l\) . □ 



(Note that for d > 2 the bracket notation of equation (J7J) may be used here to 
indicate specific representatives.) 

We will consider to be fixed for each F G Sg an enumeration of its components, 
to simplify labelling later on. (It does not matter which enumeration is fixed. If we 
use the x-axial representatives above we can number in order of first intersection of 
each component with the axis. Thus, for example, ()i()2((()5)4)3-) 

Definition 3.12 Given Sg, then Sp is any set of representatives of classes of con- 
crete diagrams under isotopy (one per orbit), such that D G Sf) implies d± G Sg. 
For F± G Sj, Sf)[F + ,F_} is the subset of S d D such that D G Sf,[F+,F_] implies 
8±D =F±. ~ 

Proposition 3.13 Every D e Sf, is in some Sjj[F+,F-\, thus 

S D = Li F±GS dSf)[F + , F_] 

is a partition of Sf) . □ 



3.4 Handles and minimality 

A handle in D G S 3 is a subset of Pq{D) that forms a closed path in a component, 
but can be removed without separating the component into two. (Thus no minimal 
concrete diagram has a handle.) See Figure [TT] for an example. The genus g{D) of 
D is the maximum number of handles that can be removed simultaneously without 
separating any component. 

Proposition 3.14 Minimality, b and g are all [-invariants . □ 
The si-classes in S d of elements in S d min [F, F'} lie in Si in [F, F']. 



Figure 11: A representation of part of a concrete diagram. The closed path indicated 
by the dashed loop on the right is a handle. 

3.5 Class compositions: examples and counter examples 

First we look at d — 2 and make contact with the TL category. Then we will look 
at the new features when d > 2. 

Noting Proposition 13.6( 1). for m, n G N let us define 

S 2 [m,n] = |J S 2 [F,F'} (9) 

FeS^m); F'eSUn) 

This argument-dependent notation allows us next to introduce certain triples, 
(N, S 2 [— , — o) and C 2 = (Sj, S 2 [—, — ]/i, o) (that we shall show to be categories); 
noting from the object sets that the horn sets differ, with the former to be understood 
as defined by (jHJ). 

Proposition 3.15 (i) Subset S 2 [m,n] is a union of \- classes in S 2 . 
Let D x G S 2 [F, F'] and D 2 G S 2 [F r , F"\ . 

(ii) If ~j Dj (j = 1,2) in S 2 then D[ and D' 2 are not necessarily composable in 
C 2 ; but if they are then D\ o _D 2 ~i D[ o D' 2 . Thus we may define a composition o 
using any such composable representatives which makes (N, S 2 [— , — o) a category. 
(Hi) If D[,Di are concrete diagrams in the same i-class in S 2 [F, F'}/\, and D' 2 ,D 2 
are concrete diagrams in the same i-class in S 2 [F', F"]/i, then Di o D 2 ~, D[ o D' 2 . 
Thus we may define a composition o which makes 

C 2 = {S\,S 2 [-,-]/x,o) 

a category. 

(iv) On ignoring both the position and number of closed loops (so that D = D' if 
R(D) = R(D')) the category in (ii) becomes the TL monoid category C T ^y The 
category in (Hi) contains an equivalent of this category as a skeleton. 

Proof: (i) Considering the isotopy class in S 2 of an element D G S 2 [F,F'] we see 
that the class extends beyond S 2 [F, F'] and contains elements in each S 2 [E, E'] with 



E ~i F and E' ~; F'. By Proposition 13.6( 1) the appropriate sets are included in 

S 2 [m, n}. 

(ii) Isotopy in 5* 2 thus induces an equivalence on boundary configurations so that, cf. 
C 2 , the object set of any resultant category is the set of equivalence classes. Again 
by Proposition 13.6( 1). the new object set is N. 

In the plane, the isotopy class of D o D' depends only on the isotopy classes of 
D and D' (so long as D, D' chosen composable) . 

(iii) The same argument establishes a congruence relation in this case. 

(iv) is straightforward. The skeleton uses one object from each S^m), m e N. □ 
However, now we look at d = 3: 

Let D u D[, D 2 , D' 2 e S^ in [F,F]. It is easy to see that Dj ~ t D' d (j = 1,2) does 
not imply D\ o D 2 ~i D[ o D' 2 in general. 

Example 3.16 Suppose F is a concrete boundary configuration of form ()(). Let 
us label the two loops in the t — plane as 1—, 2—, and their translates in the upper 
plane as 1+, 2+. Now consider any minimal concrete diagrams A,B 6 S d [F,F] 
whose components connect these loops as: p(A) = {{1— , 1+}, {2— }, {2+}} and 
p(B) = {{l-,2+},{2-},{l+}}. Here A ~ t B. Note, however, that Ao A fa BoB. 
This example is illustrated on the diagonal in Figure [HJ 

The above example shows us that, in d = 3, composition o does not pass to a well 
defined composition on isotopy classes of concrete diagrams. Thus isotopy classes 
of concrete diagrams per se cannot have quite the same standing in any algebra 
formulated in d = 3 as they do in d = 2. 

This can be seen from a diagram category point of view. The object set which 
d > 2 diagrams can 'factor through' (in the sense of [H]) cannot depend on an 
arbitrary numbering of components (in d = 2 it is not arbitrary - distinct points on 
a line can be naturally ordered). 

Our next objective is to make a generalisation of TL composition which does 
work. We will need a suitable 'plumbing kit', which we now construct. 

3.6 Pre-isomorphisms: symmetries of boundary configura- 
tions 

Consider F 6 Sg. Let j s be any hyperplane isotopy which fixes PqF but permutes 
(possibly trivially) P\F (such as that illustrated in Figure [10]). Let T, F be the 
complete set of permutations of P\F which can arise in this way. 

Example 3.17 Set d = 3: Consider F = d + D with D as in (jSJ) above, that is 
P\F = (()2)i()3()4- Then = {(), (34)}, where () denotes the trivial perm. In 
particular the trivial isotopy on F achieves the trivial perm. 

Proposition 3.18 The set T,p forms a subgroup of the symmetric group Sip^i 
under composition of permutations. 



Proof: It is enough to show closure. This can be seen by noting that self-isotopies 
can be composed (rescaling s). □ 

Suppose that j s achieves the permutation a G Tip. Then recall that we may 
associate a concrete diagram D F G S d to it (from equation (jS])). 

Proposition 3.19 For given F all concrete diagrams of form D 3 F are isotopic (i.e. 
irrespective of j or the permutation a achieved). All D F are minimal. 

Proof: by construction. □ 

We write D a for a D J F whose j achieves the permutation o G Tip when the choice 
of j is irrelevant. 

Example 3.20 Set d = 3: Suppose F is a concrete loop configuration of form ()(), 
that D e is a concrete diagram realising the trivial perm (derived from the trivial 
isotopy on M 2 , say) and that D a realises the other perm (derived from some other 
isotopy on R 2 , call it k). Then D e ~ t D a . Note that both are of duration 1 (i.e. 
t — 1) by construction. An example of an isotopy j s realising the equivalence is one 
which, at each time slice t, evolves linearly with s between the trivial isotopy on R 2 
and the homeomorphism k t from the family in k. 

Definition 3.21 Let Tip C S^ in [F,F] be the subset such that D G TIf implies 
p(D) an isomorphism in C P (cf. Proposition }^. 9) . i.e. a permutation of P\F . Thus 
7Tf C Uf- 

A complete subset of TIf is one in which every a G T,p is realised exactly once. 
Definition 3.22 Let E be a complete subset ofTLF- Define 

^) : =^E X > ( 10 ) 



Lemma 3.23 Let A and A' in Tip realise permutations o and a' respectively. Then 
A o A! realises a' a. 

Proof: Follows directly from definition 13.211 □ 

4 Diagrams: classes of concrete diagrams 

In this section we define an equivalence relation on S^^F, F'] (called heterotopy), 
whose equivalence classes will become the basis of a finite category generalising C T . 
Note that, with d > 2, isotopy classes are no longer big enough: 

Proposition 4.1 [1] For F ^ ; S^^F, F]/ ~ t is a countably infinite set. 

Example 4.2 There is an epimorphism from S^^fQ, ()]/ ~j onto the set of knots. 




Figure 12: Example of V product (on the left the diagrams are drawn slightly 
separated, so that the intersection is visible as a shaded disk in each). 

For d = 2 the category Cf { essentially coincides with Cf. Both are infinite cate- 
gories, but only because horns can contain bubbles, as in Figure HI For d > 2, Cf K 
is an infinite category, both by 'knotting' and by the formation of handles and bub- 
bles. Our next objective is to give ways to eliminate these infinities which will both 
connect with and generalise T(C d ). We observe that the case for eliminating each 
bubble in favour of a scalar, as in Temperley-Lieb (see Section [LT1) . is compelling. 
In Section H~2l we propose an analogous treatment for 'handles' in d = 3, which will 
also take care of knotting. Before that, we must prepare some machinery. 

4.1 Non- infinitesimal concrete diagram transformations 

As already noted, each concrete diagram D G Sf separates Ef into connected com- 
ponents, with the point set Pq(D) of the diagram itself as the boundary. Let us call 
the connected components of Ef \ Po{D) the alcoves of D. 

Under suitable conditions the symmetric difference of two concrete diagrams 
D,D' G Sf is again a concrete diagram in Sf. This is false if Po(D) intersects 
more than one alcove of D'\ and trivially true if the point sets of D and D' do not 
intersect. It can also be true if the point sets intersect in a disk or disks. There are 
some potential subtleties to this, but for our purposes the following picture will be 
adequate. 

For T, T" sets, define the symmetric difference 

TVT' := TUT'\TnT' 

Definition 4.3 For D,D' G Sf we say they are V -composable (respectively V 1 - 
composable) if D D D' is a finite (or empty) union of disjoint disks (respectively i 
disjoint disks). Noting that DVD' may be open due to the removal of these disks we 
write DVD' for the corresponding closure. 

See Figure [T2l for an example with i — 1, and Figure [TBI for i — 2. 
Lemma 4.4 If D,D' are V-composable then DVD' G Sf. 
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Figure 13: Example of V product with i — 2, combining a diagram with two cylin- 
drical components with a diagram with one spherical component. 

Proof: Since the intersection is made of disks the interior of D' is either entirely in 
the interior, or the exterior, of D. If it is in the exterior, then DVD' separates Ef 
into an interior part which is the union of the interiors and the open disks. If it is in 
the interior then the exterior of DVD' is the union of the exterior of D, the interior 
of D', and the open disks. □ 

Definition 4.5 For B e Sf define dom % B = {A <E Sf \ A,B V* -composable} (the 
superscript i may be omitted as above). Define 

5 l B : dom l B -> Sf 

A i — ► AVB 

(again the superscript may be omitted). 

Example 4.6 If T is a 2-torus, and intersects D e dom T C Sf in a single disk, 
then 5 T = 5?, has the effect of adding a handle to D. (See Figure [121) 

If s is a 2-sphere, then 5^ has the effect of connecting ('bridging') two components 
if the two disks (D\,D2 say) are in distinct components (see Figure [TBI : or of 
introducing a handle if they are not. 

Lemma 4.7 (i) Ifc,d are adjacent components (bounding the same alcove) in con- 
crete diagram A then there is a sphere s such that 5^ A is a concrete diagram differing 
from A only in having a single component 'composite' of c and d. 
(ii) If s' is a second sphere similarly connecting c and d in A, and not intersecting 
s, then 5 2 S ,5 2 S A has a handle, and there is a torus T such that 

5 2 S ,5 2 S A &T% A 

□ 

Define a relation ti on S 3 by Ax\B if there is a torus T such that B = 5^A; and x 
as the transitive closure of V\. 



If B = 5^A then B n T is a punctured torus (not a disk) so that B G" dom T 
in our definition. But BVT = A so we can extend to allow the point-set operation 
(5^ by a mild abuse of notation) such that A = S^B. 

We have 

g(5 l T A) = g(A) + 1 g{5^B) = g(B) - 1 

Proposition 4.8 If j is an isotopy and A G dom B then j{5bA) = 5j^B)j{A). 
Similarly j S^ 1 B = 5~^j (B) . □ 

4.2 Heterotopy and strong heterotopy 

Remark 4.9 There is no equivalent move to 8^ for Temperley-Lieb diagrams, but 
a generalisation of the move which replaces a closed loop in a Temperley-Lieb dia- 
gram with a scalar factor would be to replace both bubbles (as in (j2J)) and handles 
similarly. Our next equivalence relation on S 3 will therefore be 'handle replacement' 
- meaning that if B = 5^A in S 3 (or K.S 3 ) then B = nA in a quotient of ICS 3 . 

First we construct a move which adds and removes equal numbers of handles 
(thus generating an equivalence bypassing the issue of scalars for now). 

Definition 4.10 A heterotopy (respectively strong heterotopy) is a transformation 
on a concrete diagram realised as a specific sequence of -transformations and iso- 
topies (respectively strong isotopies). That is (noting Proposition \4-S\ ), a heterotopy 
is a transformation 

l 

A»B=il[fi%A (11) 

k=n 

for some n, where i is an (strong) isotopy, t = (Ti, T 2 , T n ) is a suitable set of 
tori, €k G {±1} and the order in the product matters. 

If such a transformation exists between A, B G S 3 nin we write A ~f, B (respectively 
A ~ fi f, B). This relation is an equivalence by construction. For A G S% lin [F,F r \ we 
write [A]fj (respectively [A] Bt) ) for the equivalence class of A in S^ nin [F'F r \ ! and call 
this class simply a diagram. 

The set of heterotopy (respectively strong heterotopy) classes in S^J^F^F'] will 
be denoted S 3 , [F, F'] (respectively S^[F,F']). 

If such a transformation exists between A,B G S 3 and ^ fc e& = we write 
A Rif, B (respectively A B). (So A ~(, B implies A Ri sI) B.) 

Thus comparing ffTTj) with Proposition 14.81 and the definition of ti: 

Proposition 4.11 The equivalence relation in S^^ o/heterotopy (respectively strong 
heterotopy) is the restriction of the RST closure of the relations X\ and i (respectively 
si) on S 3 to S^ in . A heterotopy realising A ~(, B has €k = 0. □ 



Examples: See Figure [To! 



Figure 14: NB, these concrete diagrams are not strongly isotopic, or even isotopic. 




Figure 15: The relation A ~ sf) B in Figure [T41 is illustrated by the steps: 

2. 5 l T A ^ i(5 l T A) = 5 l T ,i\B); 

3. i'{B) h-> 5^,i'(B) = i(S^A); 
4.5h i'(B). 



Lemma 4.12 (i) If sphere s and torus T do not intersect and A G dora 2 sHdom 1 T 
then 5}pA G dom 2 s and 

5 2 s 5 l T A = 5^6 2 S A 

(ii) Considering 07]) with A G Smin> it is always possible to find a sphere s which 
bridges any two adjacent components of A but which intersects no torus in t. Thus 
both A, B in 177]) lie in dom 2 s. Further, if i is strong then there is a neighbourhood 
of both boundary (hyper)planes where it acts trivially, and hence S 2 can be chosen 
to commute with i also. 

Proof: (i) is trivial, (ii): None of the tori in t touch the boundary (hyper)planes, 
so there is a neighbourhood of either where s can pass. Since A is minimal every 
component has a boundary component, and we can bridge close to these (i.e. close to 
the boundary (hyper)plane). If the bridged components have boundary components 
on the same boundary we are done; else by compactness we can chose the inter- 
boundary part of s to be far away from any torus. □ 

Remark 4.13 Suppose tori T,T' are isotopic and agree exactly except on a disk 
d = A n T. Then S^}S^A is isotopic to A, differing by the localised isotopy which 
replaces d with d 1 from T'. Any isotopy % can be realised by a sequence of such 'local 
patch' moves, but it will be convenient and natural for us to keep isotopy as a move 
itself. 



5 Combinatorial characterisation of diagrams 

For Temperley-Lieb diagrams, which are isotopy classes of concrete diagrams in 
d = 2, we know that they can be placed in correspondence with a subset of the 
set of pair partitions of their endpoints — a finite set. In d = 3 we now have an 
analogous result. 

Theorem 5.1 Let A, B e S^ in [F, F']. Then A ~ sf , B if and only if p(A) = p(B). 

Proof: (Only if:) Strong heterotopy is generated by 'moves' none of which changes 
connectivity, hence if A ~ S f, B then p(A) = p{B). 

(If:) We use a descending induction on the number of components of A, with the 
maximum possible number \A\ = \F\ + \F'\ as base. In this case it is clear that 
A~ si B. 

Let P(k) be the proposition that if A, B G S^ in [F, F'](k) (k components), and 
p(A) = p(B) then A ~ sf) B. For the inductive step we require to show that P(k) 
holds if P(fc + 1) does. 

The strategy is to construct A',B' G S^ in [F, F'](k + 1) from A, B (resp.) such 
that p(A') = p(B f ), so that there is a heterotopy (/, say) between A' and B', by the 
inductive assumption. Then from I to construct a heterotopy between A and B. 
Step 1. Construction of A', B' 

In A select a non-capped loop (labelled I, say) in F that surrounds no other non- 
capped loop (note that this is possible in all but the base case). Note that there is 



a (kind of singular limit of an isotopy) map which takes the collar to the connected 
component at I and pinches it, so yielding a cap at I and a nearby patch of a now 
separate, but adjacent component (with no other components affected). We have: 




The construct A' may be taken to be any such construct from A. Note that A' G 
S 3 [F,F'P + 1). 

Note that in B the loop / is again non-capped, and again surrounds no other 
non-capped loop. Accordingly construct B' in the same way. Since p(A) = p(B) 
and on each side all we have done is to move the loop / into a singleton part we have 
p(A') = p(B') as required. 

Let us use the label q for the component of B (or A) containing the loop I; write 
c\ for the component of B' (or A') containing the loop l; and c'( for the component 
of B' (or A') containing the other loops connected to I in q. 

Note that there is a sphere sa such that we may reconstruct A from A' via 

A = z A 5 2 SA A' (12) 

{i,A some isotopy), and similarly a sphere sb such that 

B = n\B' (13) 

That is, Sb meets B' in a disk in component c[ and a disk in component c'(. 
Step 2. Construction of heterotopy between A and B 

Since p(A') = p(B'), by P {k + 1) we have A' ~ S f, B' (the inductive hypothesis). Let 

i 

B ' = i U 6 T k A' (14) 

k=n 

realize this strong heterotopy, as in (TlT!) . (Note that i is a strong isotopy here.) 
From (flBl and (TH|) we have 

The idea now is somehow to pass the 6 2 s through to the right, and to end up with 
a heterotopy on A. To do this we need a couple of Lemmas. 

Lemma 5.2 Suppose that a sphere s meets a concrete diagram X in a disk in some 
component c and a disk in some component d. Then for any other sphere s' with 
the same bridging property 5 2 X ~ sf) 5 2 S ,X . 



Proof: We may assume that s does not intersect all paths from c to d in the con- 
nected component of Ef \ X containing its interior. Thus any such sphere s' can be 
isotopically deformed so as not to intersect s, whereupon there are tori T, U such 
that 5^5 2 X ~ si 5 2 ,5 2 X ~ si 5\j5 2 s ,X (T meets 5 2 X in a disk consisting in a patch in c 
in X; a strip in s; and a patch in d in X, and U is constructed similarly). □ 



Lemma 5.3 Let B = iY[k=n$T A as in Definition \4-10[ and c,d adjacent compo- 



nents in A (and use the same labels for the corresponding components of B). Then 
there exists a sphere s connecting c to d such that 

k=n k=n 

Proof: Noting Lemma f4.12l (i) . it is enough to show that there is such a sphere which 
does not intersect any of the tori, but this was established in Lemma [4.12( ii). □ 

The sphere sb in ( 1131) is not necessarily an entirely free choice, but by Lemma I5T2"1 
replacing (I13p with B ~ sf) i'5 2 B' we can choose s as in Lemma 15.31 In particular 
we can choose s close to a boundary hyperplane, so that it commutes with strong 
isotopy i also. We have 

i i 

B i J] s n A ' ~* i' * II 5 n 6 s A ' 

k=n k=n 

That is B 5 2 A'. But using Lemma again 5 2 A' ~ sf) 5 SA A' ~ si A. We have 
established that P(k + 1) implies P(k) as required. □ 



6 The strong heterotopy diagram category 

Proposition 6.1 Fix F, F' . For each A G S 3 [F, F'} the set {D e S z min \ DxR(A)} is 
non-empty and lies within a single strong heterotopy class (and hence also heterotopy 
class in S^ in [F, F']). Call this class D S ^(A) (respectively U)(A)), then we have a 
surjective map 

B 5t , : S 3 - S%. 

Proof: Recall that the concrete diagram R(A) has no bubbles. Note also that every 
concrete diagram with a handle has a neighbourhood (of some such handle) isotopic 
to that illustrated in Figure [TTJ and hence has the relation ti with a concrete diagram 
with one fewer handle. Thus there is a D G S^m satisfying DxR(A). The inclusion 
follows from the various definitions involved (in particular definition 14. 101 (of ~f, and 
~ s f>))- The final part is clear. □ 

Definition 6.2 Fix K, a field and K,q G /C. Define fi = fi Kq and // sf) by 

fi Kq :S 3 [F,F>] — JCS 3 [F,F>} ^:S 3 [F,F>} — fZS^JF, F'\ 

A ^ ^q b ^3{A) A ^ ^q b( - A ^ 5h (A) 



and extend the domain of /i sf ' (resp. \i) linearly to JCS 3 [F, F']. 



Proposition 6.3 If A, A' G S 3 min then A ~ st) A' if and only if fi s \A) = fi s \A'). If 
A, A' G S 3 then A xs sf) A' implies /i sf >(A) = fi si) (A'). 

Proof: If A, A' G S^ in then B sf) (A) = [A) sf) and B st) (A f ) = [A'] sf) , and b(A) = b(A') = 
g(A) = g(A') = 0. 

For the second case, note that A « S f, A' implies b{A) = b(A'), g{A) = g(A'). □ 

Let A, A' G S 3 min [F\F] and B,B' G S^ n [F,F']. If A ~ sf) A' and B ~ s „ B' 
then Ao B R^f, A' o 5' (stack the transformations just as the concrete diagrams are 
stacked). It follows that 

Proposition 6.4 fi Bt) (AoB) depends on A and B only through their sfy- classes. 

Hence there is a well-defined composition o sf) : JCS^—, F] xJCS^F, —] — > JCS^— , —] 
given by 

[A] s ti ° s t) [B]st) ■= v sl) (AoB) (15) 

Theorem 6.5 The triple 

K.C sf) = )CC st) (K, q) = (Sf, 1CS^[-, -], o st) ) 

is a category. With k — 1 it is isomorphic to a subcategory of JCC ¥ ^ . For general k 
it is a deformation of this subcategory. 

Proof: The equivalence relation on JCS 3 [— , — ] given by fi Bt> agrees with ~ sf) on 
S^^. The well-defined composition (flBI) thus extends to a congruence. The new 
category is a quotient of K.C 3 by this congruence. □ 

Proposition 6.6 The horn set JCS^F, F'] contains isomorphisms if and only if 
F ~t F' . If ] s is an isotopy and F' = ji(F) then [Dp] st] is an isomorphism in 
KS%{F,F']. 

In consequence a skeleton for JCC gi) has object set in bijection with the set of rooted 
trees. The category KC ef) has an intriguing representation theory, that we shall 
return to shortly. 

7 A heterotopy category 

7.1 Composition of diagrams in /CSf 

In this section we introduce a composition . making the triple = (Sp /CSjj[— , — ], .) 
a category. 

We will show shortly (in Theorem IT. 6j) the following: 
Let A, A' G S^ in [F", F] and B, B' G S^ in [F, F']. Let X F be any complete subset of 
U F . If A ~,, A' and B ~f, B' then 

l^nqi.A O V (X F ) O B) = fi^A' O T)(X F ) O B'). 

In other words fi Kq (A o t](Xf) o B) depends on A, B only through their [)-classes. 
This makes the following construction well defined. 



Definition 7.1 Let [A]^ G S%[F",F] and [B]^ G «S| [F, F'] , and let A,B be any 

minimal concrete diagrams in [A]^ and [B]^ respectively. Let Xp be any complete 
subset 0/IIp. Then 

[Ah ■ [B]) = ii m (A o V (X F ) o B) G KSl[F", F'\. 

In fact we will show (equation (ITT)) ) that this composition does not depend on 
the choice of Xp either. Thus [A]^ - [B]^ is natural and well defined in that, for given 
p and q in field fC, it depends only on [A]^ and [B]^. 

We next prove the well-definedness theorem; and then turn to study the proper- 
ties of this composition. 

7.2 Well-definedness Theorem 

Proposition 7.2 Let A, B in S^ in [F, F'\. Then A ~f, B if and only if there are L 
in lip and R in Tip' su °h that 

A L o B o R. 
The same holds with \) replaced by i and si) by si. 

Proof: Noting Definition l3.8l we have that A is strongly heterotopic (in fact, strongly 
isotopic) to Ip o A o I F i. Apply to A the heterotopy that takes it to B and simul- 
taneously change the Ip, Ip> by isotopies in a small neighbourhood of A so that the 
image of IpoAoIp, under these operations is a concrete diagram at all times. Under 
those isotopies, the Ip and Ipi become the required L and R respectively. The result 
is a strong heterotopy from Ip o A o I F , to L o B o R and the proposition follows. □ 

Lemma 7.3 Let A be in S d [F, F'] (note: not necessarily minimal). For any L in 
Up and R in lip/, we have [i pq (A) = n pq (L o A o R). 

Proof: Let C G 3(A). Then LoCoRe B(L 0A0R). By Proposition Owe have 
C~[,LoCoi? and hence [i pq (C) = H Pq (L a Co R). By the definition of fi pq , 

t, pq (A) = p* (a Y (a Wc), 

/i pq (LoAoR) = p^ LoAo ^q b(LoAoR ^ pq (LoCoR). 

But clearly A and L o A o R have the same number of handles and bubbles. □ 

Proposition 7.4 Let A h A[ G S^F 1 , F i+1 ] fori= 1,2, ...,n. If At ~ sf , A\ then 

li pq {A\ o . . . o A n ) = n Pq {A' x 0...0 A' n ). (16) 

Proof: Let C G B)(A 1 o A 2 ) and C G B(A[ o A' 2 ). By Proposition EEIMA ° A 2 ) = 
p(A[ o A2), therefore p(C) = p{C') and by Theorem 15.11 we have C ~ S (, C . Now, 

V Pq (A[oA> 2 ) = p^ A '^q b ^^ pq (C'). 

But fJ> pq (C) = fj, pq (C') and the number of bubbles and handles is the same in A\ o A 2 
and in o A' 2 . Now iterate. □ 



Proposition 7.5 If X F and X' F are two complete subsets of Up, and r](X F ) , f]{X F ) 
the corresponding idempotents (see definitions \3.21\ and \3.22]) then for any A G 
S*JF»,F] andBeS*jF,F*\, 

fi pq (A o r)(X F ) o B) = fx pq (A o V (X' F ) o B) (17) 

Proof: For every term in r)(X F ) there is a term in rj(X' F ) that realises the same 
permutation, hence has the same connectivity. By Theorem 15.11 those two terms are 
strongly heterotopic minimal diagrams. Now apply equation ( 1161) in case n — 3, and 
the linearity of \i pq . □ 

Theorem 7.6 Let A, A' G Si in [F",F] and B, B' G S^ in [F, F'). Let X F be any 
complete subset ofU F . If A ~[, A' and B ~f, B' then 

fx pq (A o rj(X F ) o B) = fx pq (A' o V (X F ) o B'). 

Proof: By proposition 17.21 there are L%, R\, L 2 , R2 in ^-f such that 

A ~ sh L 1 oA'oR 1 , 
B ~ sh L 2 o B' o R 2 . 

Therefore, by equation (1TB"1) . 

[i pq (A O 7](X F ) O B) = [l pq (L 1 O A' O R 1 7](X F ) o L 2 o B' o R 2 ). 

By lemma [7T31 (which allows L\ and R 2 to be eliminated), 

//pg(A o V (X F ) oB)= fi pq (A' oR lQ V (X F ) oL 2 o B'). 

But R\ o i](X F ) o L2 is strongly heterotopic (in the obvious sense) to t](X F ), hence 
applying equation ([TBI) again we are done. □ 

7.3 Properties of the composition [A]^ ■ [B]^ 
Theorem 7.7 The triple 

c t) = (Sp^ 5 ! [-,-],.) 

is a category. 

Proof: We need to check (i) for identity elements, and (ii) for associativity. 

(i) For any [A]^ G S%[F, F], and any X F a complete subset of lip, we have 

[A]f, ■ [Jf] 6 = fi pq (A o r}(X F ) o I F ) = ^ pq (A o rj(X F )) = v pq {A) = [A]^ 

Similarly, [Ip]^ ■ [A]^ = [A]^ 

(ii) It remains to prove associativity: 

Lemma 7.8 For any [A]^, [B]^, [C]f, G , —} with A,B,C composable, 
{[^■[B\)-[C]^[A] r {[B\ r [C^). 



Proof: Let A, B, C be composable in and Xp, X F > complete. Let D x € D(Ao 

X o B) for X E X F , G x , E B(B oX'oC) for X' e X F >, and E xx , e Tb(D x oX'oC) 
and H xx , e ©(A o X o G X ')- Then 



_ 1 , ^ p9(AoXoB) q b(AoXoB)[ D 



J F 



XdX F 



SO 



Note that H X x', E xx> € ©(A o X o B o X' o C), and hence [E IX ^ = [#xx'](,- It 
thus suffices to show that for each X, X' in the double sums above: 

g(AoX oB)+g(D x oX' oC) = g(A o X o G x >) + g(B o X' o C), 
b(A o X o B) + b(D x o X' o C) = b(A o X o G x >) + b(B o X' o C). 

This follows from equations (|30p and (jHTl) (see Section [U]) applied to A o X, B and 
X'oC. □ 

Having constructed our categories, we now provide the basic tools for practical 
computation within them. 



8 Practical enumeration of diagrams 

Embedded manifolds are not easy to manipulate combinatorially in general. How- 
ever, by Theorem 15.11 we have an injective map p : S^[F,F'} — > F(F U F') for any 
pair F, F' . The combinatorics of set partitions are quite well understood — the 
elements of F(F U F') are enumerated (for any given enumeration of F U F') in, 
for example, [2TJ. Thus to enumerate S^[F, F'\ it is sufficient to describe the subset 
p(S^[F, F']) of P(F U F'). We do this next. (We then demonstrate the utility 
of the method by computing some explicit multiplication tables in the heterotopy 
category. We postpone detailed representation theory to a separate paper.) 

In order to give an explicit combinatorial characterisation of diagrams, that is, 
a condition for a partition in F(F U F') to be in the image of the map p above, it 
will be helpful to recall some graph theory. 



8.1 Graph basics, tree graphs and S| 

Definition 8.1 A (directed) graph G is two sets, Vq, E g (the set of vertices and the 
set of edges, respectively) , together with two functions i : E G — > V G and f : E G — > Vq. 
For each total order uj : Vq — > N there is a matrix fl^G) whose j, k-th entry is the 
number of edges e such that uj(i(e)) = j and uj(f(e)) = k. 

An undirected graph is a graph G in which for every e± G E G with i[e\) = V\ and 
f{ei) = t>2 there is an e[ with ^(e^) = v 2 and f(e' 1 ) = v±. 

Definition 8.2 Graphs G,G f are said to be isomorphic if for any w a total order 
ofVc there is a total order w' ofV G > such that Q W (G) = Q w i(G f ). 

Definition 8.3 Let G be an undirected graph and C a set. An edge colouring of 
G by C is a map from the edge set of G to C . Write G c for the set of all edge 
colourings of G by C. 

Note that any function / defines a partition of its domain by x ~ y if f(x) = f(y). 
Thus we have a map from G c to partitions of E G . This map is surjective (each 
perm of the set C defines the same partition). 

Definition 8.4 A rooted graph is a pair (G,v) consisting of a graph G and an 
element ofV G (called the root). 

Two rooted graphs (G,v), (G',v f ) are isomorphic if they are isomorphic as graphs 
via an isomorphism in which the positions of the roots agree in the respective orders 
(i.e. w(v) = w'(v') ). 

Write [G,v] for the isomorphism class of rooted graph (G,v). 

Definition 8.5 A rooted tree is a tree graph with a single distinguished vertex (oth- 
ers unlabeled), that is, a class [G,v] where G is a tree graph. 

Write T for the set of rooted trees and T n for the set of rooted trees with n vertices. 

The association of [G, v] to (G, v) associates a rooted tree to each rooted tree 
graph by 'forgetting' the labels on all the vertices except the root. 

For V a set let H(V) denote the set of graphs with vertex set V. Let H U (V) 
denote the subset of undirected graphs. Write H u for the class of all finite undirected 
graphs; and H ru for the class of all finite undirected rooted graphs. 

Define 

G '■ Sj ^ H-ru 

as follows: (1) The vertex set of Q{F) is the set of connected components of M 2 \ F 
('regions'); (2) The root is the vertex associated to the unbounded region; (3) There 
is an undirected edge between v\ and t> 2 in Q(F) if there is a component in F which 
is a boundary between the corresponding two regions. 

It will be evident that this graph Q{F) is a tree graph. (It is not, however, a 
rooted tree, since its vertices are labeled.) 

Proposition 8.6 Boundary configurations F, F' G are isotopic if and only if 
their tree graphs pass to the same rooted tree, i.e. [Q(F)] = [Q(F')]. □ 

The passage from boundary configuration to rooted tree is exemplified in Figure 16. 
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Figure 16: Some boundary configurations in Sf and associated trees. 



8.2 Enumerating diagrams in S^u and S$ 



Suppose that S is a totally ordered set. The total order on S induces a total order 
on the parts of any partition of S, which we call lexicographic order, as follows. 
Arrange the elements of each part in the order inherited from S, then arrange the 
parts in the order of their first elements (this is the order introduced in [2~Tl §8.3.2]). 

Let us assume that S 3 [F, F'\ comes equipped with a total order on F U F' . This 
induces a total order on the components of any diagram D in S^ in [F, F'\ as follows. 
These components are in natural correspondence with the parts of p(D) G ¥(F U 
F'), and these are ordered by the lexicographic order above as derived from the 
order on F U F'. We will write f\ ex for the numbering of components by this total 
order. 

Now consider a concrete diagram D G S 3 [F, F'] . We may regard the correspond- 
ing ordered pair of graphs (Q(F), G(F')) as a single graph Q(F U F') by identifying 
the roots. Suppose that D has m connected components, and let / be a map count- 
ing these components (we say component d has 'colour' f(d)). We may associate 
the pair (D,f) with a colouring <p(D,f) of the edges of ^(F U F') as follows. If 
boundary loop I belongs to component d in D then the edge associated to loop I is 
coloured by the colour f(d). 

Example 8.7 Consider Figure[6j which is of a diagram with three components, and 
take / to enumerate these components in order of their leftmost points as drawn. 
The graph Q(F (j F') is as shown on the left in Figure [T71 The colouring 4>(D, f) is 
as shown on the right. 

Note that D ~ S (, D' implies <f)(D, fi ex ) = <fi(D', fi ex )- Thus can be considered as 
defined on sf)-classes of diagrams. Indeed it is an injective map from 5f)-classes into 
Q(F U _p')i 1 ' 2 '---' n i ; the image of which then defines a partition, via the argument 
following Definition 18.31 Thus we will have the desired characterisation of S 3 ^ if we 
can describe the image of (ft. 

For any two edges e, e' in a tree let ch(e, e') denote the chain of edges connecting 
them in the tree (excluding e and e' themselves). 

Definition 8.8 An element of Q{F U F')° is said to be admissible iff for every pair 
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Figure 17: (i) Edge/label correspondence; (ii) colouring. 

of same coloured edges e, e' either there is another edge in ch(e, e') also of the same 
colour, or every colour appearing in ch(e, e') occurs an even number of times. 

For example, the colouring on the right in Figure [17] is admissible. The only non- 
empty chain to check is between the two edges with the colour 2. Here the chain has 
colour sequence 1,1 (which is an even number of each colour). Meanwhile replacing 
either 2 with a 3 would make an inadmissible colouring, since then the two edges 
with colour 3 would define a chain containing a single 1. 

Proposition 8.9 The images under cf) of coloured concrete diagrams D with n 
components and D e S 3 [F,F'] are precisely the admissible graph colourings in 
(/(/•• J, /••')!- '■'<. 

Proof: We need to show (I) that every <f)(D, f) is admissible; and (II) that every 
admissible graph colouring is the image of some D. 

(I) : Consider any 4>(D, f). We require to show that whenever /(e) = f(e') and no 
other edge in ch(e, e') has colour /(e), then any given colour occurs an even number 
of times. But each component d of D partitions the remainder of the universe in to 
two parts (with every other component entirely on one side or the other). Thus, in 
passing from e to e', every time we pass through an edge of some colour we toggle 
the state of being inside or outside of the corresponding component of D. Since 
every component lies entirely inside or outside every other in this sense, the fact 
that e and e' are in the same component implies that any other given colour must 
appear an even number of times in the chain. 

(II) Consider any admissible graph colouring. Note that if there are two edges 
with the same colour then there are two adjacent edges with the same colour. A 
concrete diagram Di in which such adjacent edges are part of the same component 
can be built by bridging these components in any concrete diagram in which each 
component of D is a topological disk (with boundary some component of F U F'). 

If there are two edges with the same colour that are not adjacent then there are 
two such separated only by adjacent same-colour pairs. The corresponding loops 
are in different components in D%. However these components can be bridged in Di 
by a route which passes down each of the bridges corresponding to the separating 
adjacent same-colour pairs. 

It is an exercise to show that this procedure can be iterated. □ 



Figure 18: Diagrams organised by increasing number of 'propagating loops' (i.e. 
connected components meeting both boundary hyperplanes) . 



8.3 Examples 

The complete list of diagrams in S sf) [F, F] in case F = (()) is given in Figure [TBI 
The best way to organise these is to note that the diagrams not only form a basis 
for a /C-algebra, but also that this basis reveals a sequence of ideals in the algebra. 
This follows from the fact that the product of two diagrams can never be a diagram 
further to the right, as ordered in the figure. (This is the analogue of the propagating 
line filtration for the Temperley-Lieb algebra [21] . From left to right in the figure we 
have first the diagrams with no propagating loops; then those with one propagating 
loop; then those with two.) This means that we do not need to compute the whole 
9x9 multiplication table to determine the structure of the algebra. It is enough to 
compute within the sections of this filtration. 

The grouped diagrams are bases for the sections in a sequence of double-sided 
ideals (i.e. for bimodules). As left- modules (i.e. acted on by diagram multiplication 
from above) these break up further - as a direct sum of isomorphic left-modules with 
bases given by the rows in each group of diagrams. Let us restrict attention here 
to representation theory over the complex field. Then over the ring C[q, k] these 
modules have an inner product defined on them via duality (diagram inversion) and 
composition in the algebra. The Gram matrices are 

M < 9 > = ( "l I ) • M «» = ( I I ) • M «<>» = w 

where the argument is the propagating loop configuration. By the usual theory of 
Gram determinants [22] this shows that the algebra is generically semisimple, but 
non-semisimple when 

q(qn — 1) = 0. 

Note that this nicely generalises the 2D case (cf. [21J). This raises many interesting 
questions (about the connection with quantum groups [T7] for example), which will 
be treated elsewhere. 



9 Discussion 



Temperley-Lieb representation theory controls the kind of observables and corre- 
lations occurring in certain physical models in two- dimensions, as already noted. 
Via an appropriate limit it is also closely related to associated conformal algebras 
and their generalisations [20J. At the same time, the category theoretic setting 
makes Temperley-Lieb representation theory per se relatively easy to analyze (see 
[21J). While the corresponding physical associations in three-dimensions remain an 
intriguing open question for now, the matching categorical structure (that we have 
introduced in this paper) does facilitate immediate progress in representation theory. 
We will compartmentalize the construction (here) and the representation theory (in 
a separate paper), however, as the representation theory constitutes an interesting 
(and rather long) story in its own right. 
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Appendix 

A Rooted tree combinatorics 

We have seen in Propositions 18. 61 and 16. 61 that the object set for our category is given 
by the set of rooted trees. This set thus takes the role played by the natural numbers 
in the Temperley-Lieb category. Accordingly it will be useful to enumerate, order, 
and suitably partially order this set. 

The number L n of isotopy classes of loop configurations with n loops (or equiv- 
alently of rooted trees) is given by the generating functional [36l §3.17] 

n>0 k>l 

= (l-xy\l~x 2 )-\l-x 3 )- 2 ... = (l+x+x 2 +x 3 +x 4 ...)(l+x 2 +x 4 +...)(l+2x 3 +. ..)... 

= l + x + 2x 2 + 4x 3 + 9x 4 + ... (18) 
In our heuristic bracket notation the first few are: 0, (), ()(),(()), ()()(),()(()) , (()())> ((()))> 

0000, 00(0), 0(00), ()((())), (000), (()(())), ((()())), (((()))), (())(()) 

(we will give a more usable notation shortly); while the first few loop configurations 
are given in Figure [191 
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Figure 19: Loop configurations up to n = 3. 
A.l Ordering rooted trees 

Let S be a set of symbols. The set of all sequences in the set of symbols S is denoted 
(S). Consider the the two symbol 'alphabet' 

S2 = {),(}■ 

Then for example, the sequence ))))(()(( £ ("S^)- A properly nested bracket 
sequence is any such bracket sequence in which the running total of )'s never exceeds 
that of ('s. The set B n of nestings of n bracket pairs is the set of properly nested 
bracket sequences in which there are n of each type of bracket. 

A forest is a rooted tree with at least one vertex (the point being that by removing 
the root we get a collection of rooted trees — each with root a child of the original 
root). 

It will be convenient to be able to totally order T, and hence the set of forests. 
To this end we first introduce a larger set of trees, with a natural total order. 

Definition A.l A rooted plane tree is a rooted tree with an ordering for the children 
of each vertex. 

Write T p for the set of rooted plane trees and T p for the set of rooted plane trees 
with n vertices. 

The child ordering passes lexicographically to an ordering of all vertices of a rooted 
plane tree (root first; then the first child of the root; then her first child (else the 
second child of the root); and so on). 
The depth of a vertex is the distance from the root. 

The set T p of rooted plane trees, and the set T p of rooted plane trees with 
n vertices, may each be ordered by the lex order on the depth sequences of their 
elements. 

In order to illustrate this order it will be convenient to have an inline represen- 
tation of rooted plane trees. Let R be any planar representation of t G T p in the 
upper half-plane, such that the root lies at (0,0), and the children of each vertex 
appear in clockwise order around it. The traversal of R is the sequence of directed 
edges which must be traversed to move clockwise round the outside of the tree from 
root back to root. The map r from R to sequences in the two symbol alphabet {), (} 
takes R to the sequence recording ( for each outward directed edge and ) for each 
directed edge back towards the root. It will be evident that r(R) depends only on 
t. 



Proposition A. 2 The map r defines a bijection r : T£ — > B n . 

Using the inline representation of rooted plane trees thus provided by bracket se- 
quences (but augmented by an extra outer layer of brackets so that the root may be 
explicitly given its depth label), the abovementioned order on T p begins: 

(0) (00) ((())) (000) (()(())) ((())()) ((()())) (((()))) 

01 011 012 0111 0112 0121 0122 0123 

There is a map from rooted plane trees to rooted trees which simply forgets all 
the child labels. 

Definition A. 3 Let T 1; T 2 be two rooted plane trees. If the sequence of depths (of 
vertices in the traversal - including only the first occurence of each, as exemplified 
above) first differ in a vertex ofT\ deeper than one ofT 2 we say T\ is heavier than 

Among rooted plane trees corresponding to the same rooted tree there is one 
which is heavier than no other. The set of these left-light rooted plane trees thus 
provides a unique such tree for each rooted tree. 

The set of rooted trees (and hence the set of forests) inherits an order from the 
subset order on the subset of left-light rooted plane trees. 

A. 2 Partial orders on the set of rooted trees 

Let t\, t 2 be bracket sequences such that the concatenation t\t 2 is a matched bracket 
sequence (and hence a notation for a rooted plane tree). Then if t is another matched 
bracket sequence then titt 2 is another (and hence gives another such tree). Note for 
example that the set of sequences of form (t) has no element in common with the 
set of form ()£. 

A rooted subtree of a rooted tree is one which can be obtained by (iterated) 
removal of leaves. We write a < b if a is a rooted subtree of b. An important partial 
order on the set of rooted trees (and hence the set of forests) is the rooted-subtree 
order. 

The fold operation on a rooted tree is of form 

(ti(t 2 )) >-» (h)t 2 

where t\ and t 2 are any trees (matched bracket sequences in this notation), and may 

be applied anywhere in a tree matching this pattern. 

Example: 

((())) -00- (19) 

A meld operation is of form 

(ti)(t 2 ) >-» (t x t 2 ) 



Example: (())(()) » (()()). 



Definition A. 4 (Sub/fold order) We write a <fb if a may be obtained by b by any 
sequence of fold and meld operations and leaf removals. 



The following figure is the beginning of the Hasse diagram for the sub/fold order: 



00 — 000 




((())) 

We are describing this order because it turns out to play a big role in the represen- 
tation theory of our categories (as we outline in section [B]). 

Note that this poset is not a lattice, in particular it does not have a meet: ((())) 
and ()(()) 'meet' at (()) and ()(). 

B Diagram category representation theory 

Here we give a very brief preview of the organisational scheme now available to us 
for analysing the reductive representation theory of our diagram categories (i.e. the 
search for simple modules of the diagram algebras contained therein). 

In this section C = (Sc, homc(— , — ), o) is a category, home denotes the class 
of all morphisms in C, and lp the identity horn in homc(F, F). Here we use the 
'diagram' notation for horns, meaning that they compose in the order homc(i r ", F) x 
homc(F, F") — > homc(F' , F"). We assume (merely for notational simplicity) that 
all our categories are small. 

For any poset (T, <) and map / : home — * T we say that C is filtered by / if for 
each composable pair of horns D, D' we have f{D o D') < f(A) for A e {D, D'}. 

Example B.l For D G S (any d) the propagating number #(-D) is simply the 
number of components of D that contain boundary components in both boundaries. 
We have 

#(DoD') <min(#( J D),#( J D / )) 

so C d is filtered by 

In a /C-linear category with a given collection of bases we will adopt the convention 
that such a filter, if defined on the bases, takes the lowest value on linear combination 
X from the basis elements with finite support in X. Then jF(C d ) and C sfj and are 
also filtered by 



Definition B.2 A morphism D in a category C = (Sc, homc(— , — ), o) factors 
through object F G S c if D = D'oD" with D' G hom c -(-, F) and D" G hom c (F, -). 
For each partial order -< on object set Sc then #-(D) is the set of ^.-lowest objects 
in Sc that D factors through. 

Example B.3 Consider the concrete diagrams in Figure [7] as representatives of 
horns in C st) . The left diagram (call it [L] Bi) ) factors through objects in the isotopy 
class (()), and also through objects with more loops, but not through any object in 
the class ()(), nor any object with fewer loops. The right diagram factors through 

()()• 

Definition B.4 With the setup of Definition \B.^ we say category C is filtered by 
-< ifF G #^(£> o D') implies F < F' for all F' G #-(£>) U #-(£>'). 

The point about such a filter, when it exists, is that it leads to a filtration on 
ideals, and hence to an initial decomposition in representation theory. This raises 
the question of how to construct such a filter, which in our case has a rather neat 
answer. 

Definition B.5 For each category C define a relation on Sc by F > p F' if the map 

hom c (F',F) x hom c (F,F') -> hom c (F',F') (20) 

(A, B) i-> AoB (21) 

is surjective. That is to say, F > p F' if If 1 factors through F. 

Proposition B.6 The relation > p is reflexive and transitive, for any category, but 
not in general antisymmetric. 

If the relation is antisymmetric we call poset (Sc, > p ) the propagating order on C . 

Example B.7 (i) Any skeleton of the categorical basis C sf) (l, 1) has a propagating 
order, (ii) This order is given by the sub/fold order on rooted trees (and hence on 
objects). 

Outline proof: (i) By ED F > p F' implies |F| > If F > p F' and \F\ = \F'\ 

then there is a factorisation through F of form lpi = D o D'. But then D' o D is an 
isomorphism, and hence so is D, and F = F' by the skeleton property, 
(ii) We need to show that the propagating relation is given by the sub/fold order. It 
will be clear that the sub order is a subrelation (i.e. that F > F' implies F > p F'). 
Now suppose that F and F' differ by a fold operation. Locally the propagating 
condition is satisfied by the following composition, which shows that lp' with F' ~ 



()() factors with F ~ ((())) in the middle layer (noting that k = 1 is a unit): 




Now compare with equation (JT9l) . A similar picture can be drawn for the meld 
operation. It follows from this that F\>fF' implies F > p F' . (We will complete the 
argument elsewhere.) 

A propagating order has very useful consequences in representation theory. Their 
specific development depends on whether the category has a /C-linear structure. For 
the sake of simplicity here we assume it does not. See [23] for the /C-linear case. 



ac- 



Definition B.8 Write hom^(F, F') for the subset ofhom c (F, F') of horns that ft 
tor through G. 

Note that hom^F, F') is an M-set for the monoid M = homc(F, F), by the 
category composition. 



Proposition B.9 If G > p G' then hom^(F, F') ~D hom^ (F, F') is an inclusion of 
M-sets. □ 

Definition B.10 If C has a propagating order then 

hom«5 G (F, F') = homg(F, F') \ U H hom£(F, F') 
where the union is over all H below G in the order. 
Note that hom^ G (F, F') is empty unless F, F' > P G. 

Example B.ll Consider C = C B (,(1, 1), and F ~ (()). Then homc(F, F) is shown 
in Figure dHJ The set hom^ (F, F) is the middle group of four diagrams. The set 
hom^ (F, F) is the leftmost group of four, and 



homg(F, F) = hom^ u (F, F) U hom^ w (F, F) 

The next question is whether this ideal structure can be further refined. In 
particular what is the structure of hom^ F (F, F)l In our case we already have the 
# filtration to hand, so we should next bring the two structures together. 



=0 



Definition B.12 A concrete diagram D G S [F, F'] is full on F (respectively F' ) 
if#(D) = \F\ (respectively #(£>) = \F'\). 

S F [F,F'] (respectively S F ,[F,F'}) is the subset full on F (respectively F'). 

Proposition B.13 Let C be a skeleton o/C sf) (l, 1). If D G S d [F, F'] full on F then 
#^f(D) = {F}. In particular if #{D) = \F\ = \F'\ then F = F' . 

Proof: Let D = D' o D" be any factorisation of D, through G say. Then D' is full 
on F, and D' o D' (D' is the upside-down version of D') is congruent to lp, so that 
G > p F. Object F itself is thus uniquely lowest among such Gs. □ 

The corresponding observation for the TL category determines its representation 
theory in large part. We will investigate the present case in detail in a separate work. 

C Lemmas for proof of associativity: genus count- 
ing 

If a is a component of A G 5* 3 , then x{°)i 9{ a ) an d h(a) are the Euler number, 
genus, and number of holes in a. Then 

X (a) = 2-2g(a)-h(a). (22) 

If a%, ■ ■ ■ , a n are the components of A, then 

n 

X (A) = J>(a;), (23) 

i=X 
it 

g(A) = (24) 



It is clear that, if A G S^ in [F, F'\ then g(A) = and x(A) = 2\A\ - (\F\ + \F'\). 

Lemma C.l For A G S 3 [F',F], B G S 3 [F,F"} 

X (AoB)=x(A)+x(B). (25) 

g(A oB)= g(A) + g(B) + \AoB\- \A\ - \B\ + (26) 

Proof: (i) By [26J x{A) is the sum of the Morse indices of all the critical points in 
the components of A, and similarly for x(-B) and x{A ° B). But the critical points 
of A o B are those of A plus those of B, with the same Morse indices, 
(ii) From equations (l2"3"j) and (El 



X (A) = 2\A\-2g(A)-(\F\ + \F'\), 
X (B) = 2\B\-2g(B)-(\F\ + \F"\), 
x(AoB) = 2\AoB\-2g(AoB)-(\F'\ + \F"\). 



Then the Lemma follows immediately. □ 

Note also the following generalisation with C G S 3 [F" , F"'\. 

g(AoBoC) = g{A)+g{B)+g{C) + \AoBoC\-\A\-\B\-\C\ + \F\ + \F"\ (27) 

for which we make use of associativity of concatenation. 

Definition C.2 For A in S d [F,F'}, define min(A) as the set of B G S^ in [F,F'\ 
having the same connectivity as A: 

min(A) = {BE S d mm : p(A) = p(B)} . (28) 

Proposition C.3 Let A,B,C G S^ in be composable. Let D G min(A o B) and 
GEmin(BoC). Then 

b(AoB) = \AoB\-\D\, (29) 
\AoB\- \D\ + \DoC\ = \BoC\- \G\ + \AoG\, (30) 
g(A o B) + g(D o C) = g(B o C) + g(A o G). (31) 

Proof: (i) \D\ = \p(Ao B)\ by definition. 

(ii) Let E G min(D o C) . Then E is minimal and has the same connectivity of DoC. 
But the connectivity oi DoC is that of A o B o C, so that E G min(A oBoC). Now, 
if H G min(A o G), the same argument shows that H G min(A o B o C). Hence 
we can take E = H without loss of generality. Now, the total number of bubbles 
in A o B o C can be counted as follows: those created in Ao B, plus the new ones 
created in (Ao B)o C. The latter are also those created in the concatenation DoC, 
so that 

b(A o B o C) = \A o B\ - \D\ + \DoC\- \E\. 

This number can also be counted by first concatenating B o C, then Ao G, and 
finally minimising to E. Then 

b{A o B o C) = \B o C\ - \G\ + \AoG\- \E\, 

which proves the Proposition part (ii). 

(iii) By Lemma [C. II 

g(A oB)+ g(D oC) = \AoB\- \A\ - \B\ + \D o C\ - \D\ - \C\ + \F\ + \F"\ 

g[B o C) + g(A o G) = \B o C\ - \B\ - \C\ + \AoG\- \A\ - \G\ + |F| + \F"\. 

These expressions are equal by Proposition IC.3( ii). □ 

This equality may also be understood as two different ways to count the number 
of handles in A o B o C. 
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